package com.cloud.bssp.lru;

import java.util.LinkedHashMap;
import java.util.Map;

/**
 * @description： 使用linkedHashMap实现LRU
 * @author：weirx
 * @date：2021/6/1 16:39
 * @version：3.0
 */
public class LruLinkedHashMap extends LinkedHashMap {

    /**
     * 容量
     */
    private int capacity;

    /**
     * 构造
     * @param capacity
     */
    public LruLinkedHashMap(int capacity) {
        /**
         * 第三个参数accessOrder
         * true ： 按照访问顺序
         * false ： 按照插入的顺序
         */
        super(capacity, 0.75f, true);
        this.capacity = capacity;
    }

    @Override
    protected boolean removeEldestEntry(Map.Entry eldest) {
        return super.size() > capacity;
    }

    public static void main(String[] args) {
        LruLinkedHashMap lruLinkedHashMap = new LruLinkedHashMap(3);

        lruLinkedHashMap.put(1,"a");
        lruLinkedHashMap.put(2,"b");
        lruLinkedHashMap.put(3,"c");

        System.out.println(lruLinkedHashMap.keySet());

        lruLinkedHashMap.put(4,"b");
        System.out.println(lruLinkedHashMap.keySet());
    }
}
